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Abstract 

We estimate the speed of decay of correlations for general nonuniformly expanding dynamical 
systems, using estimates on the time the system takes to become really expanding. Our method 
can deal with fast decays, such as exponential or stretched exponential. We prove in particular 
that the correlations of the Alves-Viana map decay in 0{e~ 



1 Results 

1.1 Decay of correlations and asymptotic expansion 

When T : M — > M is a map on a compact space, the asymptotic behavior of Lebesgue-almost 
every point of M under the iteration of T is related to the existence of absolutely continuous (or 
more generally SRB) invariant probability measures /i. To understand more precisely the mixing 
properties of the system, an essential feature is the speed at which the correlations 

Cor(/,^7oT") := J /-(^oT^d/i- J /d/i J gdfi 

tend to 0. In a uniformly expanding setting, the decay is exponential, but little is known when the 
expansion is non uniform. 

Recently, |ALPfl2] introduced a quantitative way to measure the non-uniform expansion of a map, 
and showed that this "measure of non-uniformity" makes it possible to control the speed of decay 
of correlations. More precisely, when the measure of non-uniformity decays polynomially, |ALPn2| 
shows that the decay of correlations is also polynomial, using hyperbolic times techniques f jAlvOOj ) 



and Young towers f |You99j ). As a consequence of this result, the correlations of the Alves-Viana 
map ( |Via,97| ) decay faster than any polynomial (which implies for example a central limit theorem). 
However, all the estimates of |Via97] are in 0(6^^^^), which is stronger. A precise study of the 
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recurrence makes it in fact possible to show that the correlations also decay in 0{e~^^) ( |BGn2] . 
|B(]fl3| ). However, this direct approach relies strongly on the specificities of the Alves-Viana map, 
contrary to the approach of fALPOSj . which uses only some general abstract properties, and can 
therefore be extended to many other cases. The goal of this article is to extend the results of 
|ALP02| (using a substantially different method) to speeds of e (among others), which implies 
that the results of |BGn3| hold in a much wider setting. 

Let M be a compact Riemannian manifold (possibly with boundary) and T : M — * M. We assume 
that there exists a closed subset S C M, with zero Lebesgue measure (containing possibly disconti- 
nuities or critical points of T, and with dM C 5), such that T is a local diffeomorphism on M\S, 
and is non uniformly expanding: there exists A > such that, for Lebesgue almost every x G M, 



^ n—l 

liminf-V log II DT(T*^x)-Mr^ ^ A. (1) 

k=0 

We also need non-degeneracy assumptions close to S, similar to the assumptions in |ABVnfl| or 
|ALPfl2j : we assume that there exist B > 1 and P > such that, for any x G M\S and every 
V G T,M\{0}, 

4 dist(x, 5)^ ^ ^ B dist(a;, S)-^. (2) 

Assume also that, for all x,y G M with dist(a;, y) < dist(x, S)/2, 

dist(a;, y) 
dist(x, S) 



\og\\DT{x)-'\\-\og\\DT{y)-'\\ < B^^^ (3) 



and 

\log\detDT{xr'\-log\detDTiy)-'\\ ^ B-^^^, (4) 



i.e. log||DT^^|| and log | det -DT^^I are locally Lipschitz, with a constant which is controlled by 
the distance to the critical set. This implies that the singularities are at most polynomial, and in 
particular that the critical points are not fiat. 

We assume that the critical points come subexponentially close to 5* in the following sense. For 
S > 0, set dist5(a;, S") = dist(x, S*) if dist(x, 5) < 6, and dist5(x, 5) = 1 otherwise. We assume that, 
for all £ > 0, there exists (5(e) > such that, for Lebesgue almost every x G M, 



^ n—l 

lim sup - ^ - log dist5(e) {T'^x, S) ^ e. (5) 



k=0 



We will need to control more precisely the speed of convergence in dU and ©. As |ALP02| . we 
consider for this the following function, which measures the non-uniformity of the system: 



n-1 



hl^^^^^ix) = inf JiVGN* I N,-^\og\\DT{T^x)-^\\ ^ ^ ^ 

k=0 

and for 2 = 1, 2, - ^ - logdist5(s^)(r^x, S) ^ 2^^ L 



k=0 
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It is important to have two indexes £i and £2 to guarantee the existence of hyperbolic times (see 
Lemma IT^ . To simplify the notations, we will write e = {61,62). The points x such that hl{x) = n 
are "good" for times larger than n. Hence, the lack of expansion of the system at time n is evaluated 

by 

Leb{x I hl{x) > n}, (6) 

and it is natural to try to estimate the speed of decay of correlations using this quantity. This is 
done in |ALPn2| in the polynomial case: if (jB} = 0{l/n'^) for some 7 > 1, then the correlations of 
Holder functions decay at least like l/n'^~^. 

Set A = f]^^QT"(M). We will say that T is topologically transitive on the attractor A if, for every 
nonempty open subsets U, V of A, there exists n such that T~^{U) fl V contains a nonempty open 
set (the precise formulation is important since T may not be continuous on S). 

We will say that a sequence (Mn)neN has polynomial decay if there exists C > such that, for all 
n/2 ^ k ^ n, < Uk ^ Cun- This implies in particular that Un does not tend too fast to 0: there 
exists 7 > such that 1/71"^ = 0{un) (for example 7 = 

Finally, the hasin of a probability measure /x is the set of points x such that - X]fc=o '^t'^x converges 
weakly to /i, where 5y is the Dirac mass at y. 

Theorem 1.1. Assume that all the iterates of T are topologically transitive on A and that, for all 
e = (61,62), there exists a sequence Un{s) with ^^^(e) < +00 and Leb{x | h^x) > n} = 0{un{s)). 
Assume moreover that Un{s) satisfies one of the following properties: 

1. Un{e) has polynomial decay. 

2. There exist c{e) > and ri{e) E (0, 1] such that «„(£:) = e"'^('^)"''^^\ 

Then T preserves a unique (up to normalization) absolutely continuous (with respect to Lehesgue) 
measure jj,. Moreover, this is a mixing probability measure, whose basin contains Lebesgue-almost 
every point of M. 

Finally, there exists e° = (e^, 62) such that, if f, g : M M are two functions with f Holder and 
g bounded, their correlations Cor(/, g o T") = J f ■ g o T"^ dfi — J f dfi J g dfj, decay at the following 
speed: 

1. |Cor(/,(7oT-)| ^CEr=n^p(^°) casern 

2. There exists c' > such that \ Coi{f,g o T")| ^ Ce"'^'"''''' in case\^ 

In fact, can be chosen a priori, depending only on A and T. It would then be sufficient to have 
((HI) for El and 62 to get the theorem. However, in practical cases, it is often not harder to prove ^ 
for all values of e than to prove it for a specific value of e. This is why, as in jABVflflj and |ALPfl2| . 
we have preferred to state the theorem in this more convenient way. 

In the first case, taking m„ = l/rC , we get another proof of the result of |ALPn2| . 

The main problem of this theorem is that Q is often difficult to estimate, since h].{x) states a 
condition on all iterates of x, and not only a finite number of them. 
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1.2 The Alves-Viana map 



Theorem 11.11 applies to the Alves-Viana map, given by 

'\ {uj,x) 1-^ {IQlu , ao + e sm{2TTuj) — x"^) 



(7) 



where oq G (1, 2) is a Misiurewicz point (i.e. the critical point is preperiodic for x t-^ ao — x^), e is 
small enough and / is a compact interval of (—2, 2) such that T sends x I into its interior. 

This map has been introduced by Viana in |Via.97| . He shows that T (and in fact any map close 
enough to T in the topology) has almost everywhere two positive Lyapunov exponents, even 
though there are critical points in the fibers. More precisely, Viana shows that the points that do 
not see the expansion in the fiber have a measure decaying like 0{e~^^). |AAfl8| obtains from this 
information that, for every e = (61,62), for every c < 1/4, 



Moreover, |AVn2j shows that all the iterates of T are topologically transitive on A. 

A consequence of the results of |ALPn2j is that the correlations of the Alves-Viana map decay faster 
than any polynomial. However, their method of proof can deal only with polynomial speeds (see 
paragraph , and hence can not reach the conjectural upper bound of e"*^'^. Theorem II . II implies 
this conjecture (already announced in |B(]n2| ): 

Theorem 1.2. The correlations of Holder functions for any map close enough (in the topology) 
to the Alves-Viana map decay at least like e~'^'^ for some d > 0. 

This result applies also if the expansion coefficient 16 is replaced by 2, according to [BST03]. Note 
that the specific method of |BGfl8j . which proves Theorem II. 2[ can not be directly used when 16 is 
replaced by 2, since it uses in particular the specific form of admissible curves. On the other hand, 
the abstract method of this article applies immediately, since [BSTOBj proves essentially 

1.3 Decorrelation and expansion in finite time 

The function hl{x) takes into account the expansion at x for large enough times, and is consequently 
hard to estimate in general. It is more natural to consider the first time with enough expansion. 
For technical reasons, we will need three parameters to get results in this setting (see the proof of 
Lemma l2T|l . Set 



This definition takes only the first n iterates of x into account, and can consequently be checked in 
finite time. We will write e = (ei, 62,83). The time is related to the notion of first hyperbolic time 
studied for example in [AAn4j . 



Leh{x I hlix) >n} = 0{e-'^). 



(8) 




and for i 
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If there were only two parameters in the definition of h"^, we would have h'^ ^ h^. However, since 
there are three parameters, and h"^ can rigourously not be compared. 

We will estimate the speed of decay of correlations using Leb{a; | h'^{x) > n}. Our main result is the 
following theorem: 

Theorem 1.3. Assume that all the iterates of T are topologically transitive on A and that, for all 
e = (£1,52, £3), there exists a sequence Un{e) with ^(\ogn)un{e) < +00 and Leb {x | h'^{x) > n} = 
0{Un{B)). Assume moreover that Un{s) satisfies one of the following properties: 

1. Un{e) has polynomial decay. 

2. there exist c{e) > and ri{e) G (0, 1] such that = e~'^(^)"''^^' . 

Then T preserves a unique (up to normalization) absolutely continuous invariant measure fi. More- 
over, this measure is a mixing probability measure, whose basin contains Lebesgue almost every point 
ofM. 

Finally, there exists = (e^j^^'^s) such that, if f,g : M are two functions with f Holder and 

g bounded, their correlations Cor(/, g o T") = J f ■ g o dfi — J f dfi J g dfj, decay at the following 
speed: 

1. |Cor(/,^7oT")| ^CEr=n(logpK(£°) in ca^ed 

2. There exists c' > such that \ Coi{f,g o T")| ^ Ce"'^'"''''' in case\B 

For example, when Lebja; | h'^{x) > n} = 0{l/rC) with 7 > 1, the correlations decay like Xogn/rf'^ . 
In the first case (polynomial decay) , note that there is a loss of log n between Theorem 11.11 and 
Theorem 11.31 It is not clear whether this loss is real, or due to the technique of proof. 

The comments on the choice of following Theorem 11.11 are still valid here. It is even possible to 
take the same value for e\ and e\ in both theorems. 

We will return later to the existence of invariant measures (Theorems 13.21 and 14. 3|) . Without tran- 
sitivity assumptions, we will get a spectral decomposition: T admits a finite number of absolutely 
continuous invariant ergodic probability measures, and each of these measures has a finite number of 
components which are mixing for an iterate of T, with the same bounds on the decay of correlations 
as in Theorems II . II and II .31 these theorems correspond to the case where the spectral decomposition 
is trivial. 

Remark. If m„ has polynomial decay and m„ = 0(1/ rC) for some 7 > 1, then Yl^=n^'^^P)'^p ~ 
O ^(logn) X]^n^p)i which simplifies a little the bound on the decay of correlations. 

Remark. In the stretched exponential case (i.e. < < 1), the conclusions of Theorems 11.11 and 
11.31 are true for any d < c{e^) . This can easily be checked in all the following proofs (except in the 
proof of Lemma f4.2l where slightly more careful estimates are required). 
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1.4 Strategy of proof 

As it is often the case when one wants to estimate the decay of correlations, the strategy of proof 
consists in building a Young tower f |You99j V i.e. selecting a subset B of M and building a partition 
B = [jBi such that T^' is an isomorphism between Bi and B, for some return time Ri. Then |You99j 
gives estimates on the decay of correlations, depending on the measure of points coming back to B 
after time n, i.e., Leb (|J^.^„i?j). To construct the sets Bi, we will use hyperbolic times. Denote by 
Hn the set of points for which n is a hyperbolic time. 

This strategy is implemented in |ALPfl2] . We will describe quickly their inductive construction, 
in a somewhat incorrect way but giving the essential ideas. Before time n, assume that some sets 
Bi have already been constructed, with a return time Ri satisfying Ri < n. At time n, consider 
Hn\ (Uj?i<n-^*)' construct new sets Bj covering a definite proportion of this set, with return 
time Rj = n. Using some information about the repartition of hyperbolic times (the Pliss Lemma), 
it is then possible to prove that Leb (Uiji>n-^«) decays at least polynomially. The main limitation 
of this strategy is that, at time n, it can deal only with a fraction of Hn- Since the repartition of 
hyperbolic times is a priori unknown (except for the Pliss Lemma), we may have to wait a long 
time (~ n) to see another hyperbolic time. This makes it impossible to prove that the decorrelations 
decay faster than e~'^^^°^'^^ without further information. 

To avoid this problem, we will deal with all points of if„ at time n, and not only a fraction. To do this, 
we will consider a fixed partition Ui, . . . , Un of the space (with N fixed) and use /~"(f/i), . . . , /'"'{Un) 
to partition Hn- In this way, we will get a partition Bi of Ui (for each i), and each element of Bi will 
be sent on some (possibly different) Uj by an iterate of T. Moreover, we will keep a precise control 
on the measure of points having long return times. 

Using this auxiliary partition, it will be quite easy to build a Young tower, using an inductive process: 
select some Ui, for example Ui- While a point does not fall into Ui, go on iterating, so that it falls 
in some Uj, then some U^, and so on. Most points will come back to Ui after a finite (and well 
controlled) number of iterates, and this will give the required partition of Ui- 

Finally, to estimate the decay of correlations, it will not be possible to apply directly the results of 
|You99| . since they are slightly too weak (in the case of e"'^"'' with < rj < 1, Young proves only 
a decay of correlations of e~'^ for any rj' < rj, which is weaker than the results of Theorems 11.11 
and ll.3jl . However, the combinatorial techniques used in the construction of the partition will easily 
enable us to strengthen the results of |You99] . to obtain the required estimates. 

The main difficulty of the proof will be to get the estimates on the auxiliary partition Ui, - - - , Un, in 
Section El (for example, the logarithmic loss between Theorems 11.31 and 11.11 will appear there). Then 
we will build the Young tower in Section HI and estimate the decay of correlations in paragraph 14.21 
We will prove at the same time Theorems 11.11 and II .31 

Acknowledgments. I would like to thank V. Baladi for many enlightening discussions and expla- 
nations, and the referee for his valuable comments. 
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2 Hyperbolic times 

We recall in this section the notion of hyperbolic times, of |Alvfln| and |ABVnn| . and we describe 
different sets that can be built at hyperbolic times. These sets will be the basic stones used to build 
the auxiliary partition in Section El 

Let 6 be a constant such that < 6 < min(l/2, 1/(4/3)). For a < 1 and S > 0, we say that n is a 
(cr, (5)-hyperbolic time for x if, for all 1 ^ A; ^ n, 

1 

JJ \\DT{T^x)-^\\ ^ and distsiT'^-^x, S) ^ (9) 

j=n—k 

We will denote by if„ = Hn{a, 6) the set of points for which n is a (a, 5)-hyperbolic time. 

In paragraph 12. H we will choose carefully the constants a and 6 (as well as given by Theorems ll.il 
and 11.311 . However, the reasons for this choice will not become clear before paragraph 13. 3L and the 
reader may admit the existence of a, 6 and Eq, and come back to paragraph 12.11 just before reading 
paragraph 13.31 



2.1 Frequency of hyperbolic times 

The following lemma is a slight generalization of |ABVflfl[ Lemma 5.4]: 

Lemma 2.1. Take T : M ^ M and 6 : R*^ ^ R\_ such that JH) and © are satisfied. 

Then there exist £3 > and k > such that, for all 61,62 < k, there exists 6(61,62) > such that, if 
X E M and n eW satisfy 

1 A 1 

-^log||DT(T^'a;)-^|P' ^ - and /or z = 1, 2, 3, - - logdist5(,^)(T^x, 5) ^ 2^,, 

fc=0 fc=0 

then there exist times 1 ^ pi < . . . < pi ^ n with I ^ 6{6i,62)n such that, for all j ^ /, 
Wl ^k^Pj, J2 ^os\\DT{T'x)-^\\'^ ^ -k 

s=pj — k 

andfori = l,2, ^ -\ogdists(e,){T'x, S) ^ 2y^ik. (10) 

s=pj—k 

This means that the density of times p between 1 and n satisfying (fTIIll is at least 9{6i,62)- Before 
giving the proof of the lemma, we will state another lemma with the same flavor: 

Lemma 2.2. Take T : M ^ M and 6 : M\ R\ such that ((T} and ^ are satisfied. Take also 

K>0. 

Then there exist 61,62 < k and 9 > such that, if x E M and n eW satisfy 

-J2^og\\DT{T''x)-'f' ^ - and for z = 1, 2, - - logdist5(,^)(T'=a;, 5) ^ 2^^, 

k=0 k=0 
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then there exist times 1 ^ pi < . . . < pi ^ n with I ^ 6n such that, for all j ^ /, 

VI ^ ^ Pj, J2 ^og\\DT{T'x)-^\\~^ ^ -k and ^ - logdist5(,,)(T^x, 5) ^ b-k. 

s=pj—k s=pj — k 

Until the end of this article, we will denote by £3 the value of £3 given by Lemma ITTl and by e1,e2 
the values of ei and €2 given by Lemma l2?2l We will also set a = e~^/^ < 1. Finally, write 5 = ^(e?). 

Hence, the times pj given by the conclusion of Lemma 12.21 are (a, 5)-hyperbolic. In the same way, 
the times pj satisfying (fTTHl are also (a, 5)-hyperbolic (if k is small enough), but they are more than 
that since they guarantee a control at the same time for and for (whence Lemma 12.21 can be 
applied to them) : we will say that a time which satisfies (fTTHl for and €2 is a super hyperbolic time. 
We will write SHn for the set of points for which n is a super hyperbolic time, and if„ = Hn{a, 6) 
for the set of points for which n is a (a, 5)-hyperbolic time. In particular, SHn C Hn. 

In the following proof, we will see why an index e is lost: it is used to obtain the conclusion on 
^^ip_;j log ||DT(T''x)^^|| ^, since Pliss Lemma can not be applied directly (since this sequence is 
not bounded), whence another control is needed. 

Proof of Lemma \2.1\ The proof is essentially the proof of Lemma 5.4 of jABVflflj : they first show 
that there exist £3 > (which can be taken arbitrarily small) and 6^1 > such that, if 

-5^1og||Z}r(T^a;)-^|P' ^ - and - - log dist5(,3)(T^x, ^) ^ 2^3, 

fc=0 fc=0 

then there is a proportion at least 6'i > of times p between 1 and n such that 

VI ^ < p, log \\DT{T'x)-\^ ^ -k. 

s=p—k 

Moreover, |ABVflfl| Lemma 3.1] also shows that, for e > 0, if a; satisfies 

^ n— 1 

-5^-logdist5(,)(T'^X,5) ^2£, 



fc=0 



then there exists a proportion at least 6{e) = 1 — of times p between 1 and n such that 

p-i 

VI ^ A; ^ p, ^ - logdist5(£)(T'=x, S) ^ 2^k. 

s=p—k 

When £ ^ 0, 9{£) 1. Hence, if k is small enough, for all £1,62 < i^, we will have 9{ei,e2) : = 
9i + 9{ei) + 9{e2) — 2 > 0, which gives the conclusion of the lemma. □ 



The proof of Lemma l2?2l is similar. 
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2.2 Constructions at hyperbolic times 

The following lemma refines jABVOni Lemma 5.2] and |ALPfl2j Lemma 4.1]: 

Lemma 2.3. There exist 62, -Di, Ai < 1 such that, if x E M and n is a (a, 6) -hyperbolic time for x, 
there exists a unique neighborhood Vn{x) of x with the following properties: 

1. is a diffeomorphism between Vn{x) and the ball B{T^x,62). 

2. Forl^k^n andy,ze Vn{x), dist {T''-''y,T''-^z) ^ a'=/Mist(T"?/, T";z). 

3. For all y,z e Vn{x), 



det DT^'iz) 
I Vnix)cB{x,X^). 

5. If n ^m, y E and Vn{x) fl Vm{y) 7^ 0, then T" is injective on Vn{x) U Vm{y). 

Note that the third assertion of the lemma implies that the volume-distortion of is bounded by 
D2 := 252D1 + 1, i.e., for all U,V C Vn{x), 

Leb(T»([/)) ^ Leb([/) ^ Leb(r"([/)) 
' Leb(T«(\/)) " Leb(\/) " 'Leb(T-(\/)) ' ^ ' 

Proof. Lemma 5.2 of |ABVflfl| shows that there exists 61 > such that, if x G Hn{a,5), then 
there exists a neighborhood V^{x) mapped diffeomorphically by T" to -B(T"x, We set Vn{x) = 
V^{x) n T-"(5(T"x,5i/4)), and 62 = 5i/4. As Vn{x) C the first and second assertion of the 

lemma come from Lemma 5.2 of |ABVfln| . and the third one from Lemma 4.1 of |ALPn2| . The fourth 
one is a consequence of the second one (for Ai = cr^/^). 

For the uniqueness, note that two distinct neighborhoods Vj^{x) and V^{x) would give two different 
lifts by T" of a path from T"'{x) to a point in B(T"'{x), 5i/4), which is not possible. 

Finally, assume that Vn{x) fl Vm{y) contains a point z. Then 

diam(T"(K.(2/))) ^ diam(T'"(K^(y))) = S,/2, 

whence T"(V;„(y)) C B{T''x,5i). We build a set Wm{y) = T-"(T"(V;„(?/))) n V;{x): by definition of 
V^(s), T" is an isomorphism between Wm{y) and T"(V^(|/)). But T" is also an isomorphism between 
Vm{y) and T"-(ym{y))- As Vm{y) and Wm{y) both contain z, the previous uniqueness argument implies 
that Vm{y) = Wm{y)- In particular, Vm{y) C V^{x). As is injective on V^(x), it is also injective 
onVn{x)UVm{y). □ 

Take U = {Ui, . . . ,Un} a finite partition of M by sets of diameter at most 52/10, with nonempty 
interiors and piecewise smooth boundaries (for example a triangulation of M). Hence, there exist 
constants C2 > and A2 < 1 such that 

VI ^ « ^ A^, Vn e N, Leb{x G Ui \ dist(x, dUi) ^ A^} ^ CsA^. (12) 
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We will write U- = {x ^ M \ dist(x, t/j) ^ 52/IO}. Increasing C2 and A2 if necessary, we can also 
assume that 

Wl^i^N,\fneN, Leb ja; G M | dist(x, dU^) ^ ^ C2X2 Leh{Ui). (13) 

We will finally assume that, for any ball B{x, 62) of radius 62 and for all 1 ^ i ^ A^, 

Leb B{x, 62) < C2 Leb(f/i). (14) 

Take x G Hn. Then T"x belongs to a unique Ui =: U{x,n), included in B(T"-x,62) = T"(V^(x)). 
We will write I^{x) = T~^{Ui) fl Vn{x). In the construction of the auxiliary partition in Section 
El the partition elements will be such sets /^(x). In the construction, if we choose /^(x) and then 
^oo~^{y) while y ^ I^{x) but y is very close to the boundary of /^(x), the two sets I^{x) and I^^{y) 
may have a nonempty intersection, which we want to avoid since we are building a partition. As 
in |tYo u98 j, we will have to introduce a waiting time telling when it is not dangerous to select y, 
ensuring that I^{x) fl I^{y) = 0. We thus set, for m> 

^ , , , X , Oo m—n , „ , XX O9 m—n—1 I 

Il{x) = lye Vr,{x) I -^a— < dist{T-y,U{x,n)) ^ j^^^j 

and /^^(x) = Um^i<oo -^r(^)- these are the points which are not allowed to be selected at time m, 
because they could interfere with x at time n (this choice will be justified by Lemma EHl and (fT^ ). 
We will say that a point of /^„(x) is forbidden by the time n, at the time m. We will also write 

^^mi^) = Um<t<oo ^ti^)^ i-e- we add the "core" C(x). The main difference with |You99| or |ALP02| 
is that, in these articles, the combinatorial estimates are less precise, whence they can afford to forget 
the time by which a point is forbidden (the n in J^^). 

Lemma 2.4. If < n ^ m and 7^„+i(x) n 7^^+i(y) ^ 0, then 7^„+i(x) U I^^^,{y) C K(x). 
Note that, when we write /^„+i(x) (for example), it is implicit that this set is well defined, i.e. that 

X G Hn- 

Proof. Take z G J^„+i(x) n §^+i(y). By LemmaEHl T^{I^^^,{y)) C B{T^z,62/2) C 5(T"x,52). 
In particular, every u G T"(J™^^^(|/)) has a preimage u' under T" in Vn{x). We have to see that u' 
belongs to I^j^_^_i{y). Otherwise, u would have another preimage u" in I^^^^{y). As Vn{x) fl Vm{y) 
contains z, the fifth assertion of Lemma l273l gives that is injective on Vn{x) U Vm,{y)- This is a 
contradiction since u' 7^ u" but T^{u') = T"-{u"). □ 

Lemma 2.5. There exists P > such that, for < n < m, x & Hn and y G iJm\/^^(x), 

This means that, if it not forbidden by x to choose y at time m, then there is no interaction between 
X and y after time m + P. Thus, the waiting time P makes it possible to separate completely the 
two points (which will be used in Lemma IX6| . In particular, 

/^(^)n/^(2/) = 0, (15) 

which implies that the sets we will select in the construction of the auxiliary partition will be disjoint. 
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Proof. Set Ui = T"(J^(x)). Assume that 

-^^m+p(-^) ^^m+piy) 7^ take a point z in this 

£ m+P—n—l c/ P— l\ 

intersection. Then dist(T"z, f/^) ^ f§a 2 and dist(T™z, T"?/) ^ ^il + a—j. Note also 

that, since y,z G Kn(y), Lemma l2?3l implies that dist {T"'y,T"'z) ^ cr^^ dist{T"^y,T"^z). Hence, 

dist(T"?/, f/,) ^ dist(T"?/, T"z) + dist(T";z, t/^) ^ dist(T"?/, T™^) + dist(T"2, Ui) 

m — n 

^ cr^~ — 1 + cr^~ H a 2 = — 1 + 2cr^~ . 

10 V / 10 10 V / 

If P is large enough so that 1 + 2cr'^ ^ ^^^^"^ , we get dist(T"?/, Ui) ^ yq^™ ^ ^ • As y G Vn{x) by 
Lemma [231 we finally get y G /^^(x). □ 

Lemma 2.6. T/iere exists a positive sequence Cn such that, for all n E W , for every x G Hn, 
LebJ^(x) ^ Cn. 

Proof. The condition x G implies that, for k ^ n, dist(T'^x, 5) ^ a;„ > 0, and T is a local 
diffeomorphism on M\S by definition of S. As T is on {y \ dist{y,S) ^ there exists 

a constant C„ which bounds det i5T"(x) for x G Hn. Since the volume-distortion is bounded by 
D2 on Vn{x), we get that, for any y G | det -Dr"(?/)| ^ D2Cn. In particular, LebJ^(x) ^ 

Leb(T"'(/^(x)))/(D2Cn)- But T"(/^(x))) is one of the U, whence its measure is uniformly bounded 
away from 0. □ 

Lemma 2.7. There exists a positive constant C > such that, for any measurable set A, for any 
n G N% Leb(i/„nT-"(A)) ^ CLeb(v4). 

Proof. The sets I^{x), for x G Hn, cover Hn, and are equal or disjoint. By Lemma there is a 
finite number of them, say /^(xi), . . . , I^{xk) (where k depends on n). 

For 1 ^ j ^ k, the distortion is bounded by D2 on I^{xj), whence 

Leb(/^(x,)nr-M) Leb(A) 



Leb(/^(x,)) ^ ^Leb(T"(/^(x,)))' 



But T"'{I^{xj)) is one of the f/j, and its measure is consequently ^ c for some positive c. Summing 
over j, we get 

Leh{Hn n T-"(A)) ^ — Leb(A) Leb(M). □ 



c 



3 The auxiliary partition 

In this section, we will show the following result (without any transitivity assumption on T): 

Theorem 3.1. Let T be a map on a compact manifold M and 6 : M.\ be such that JT]) and ^ 

are satisfied. Let be given by Lemmas \2.1\ and \2.2 . We assume that T satisfies one of the following 
conditions: 

1. Leb{x I hK{x) > n] = 0{un) where Un has polynomial decay and tends to 0. 
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2. Leb{a; | /i^o(x) > n\ = 0{un) where m„ = e"'^"'' with i] G (0, 1]. 

3. Lebja; | h'^o{x) > n} = 0{un) where Un has polynomial decay and (logn)u„ 0. 

4. Leb{x I /i^o(x) > n} = 0{un) where Un = e"'^"'' with rj G (0, 1]. 

Then there exist a finite partition Ui, . . . ,Un- of M, another finer partition (modulo a set of zero 
Lebesgue measure) Wi, W2, ■ ■ ■ and times -Ri, i?2, • • • such that, for all j, 

1. is a dijfeomorphism between Wj and one of the Ui. 

2. Tj^ expands the distances of at least a^^^"^ > 1. 



3. The volume- distortion of Ty^ is Lipschitz, i.e. there exists a constant C (independent of j) 
such that, for every x,y & Wj, 



det DT^Hx 



det DT^^iy) 



^ C dist{T^^ x,T^^y). 



4. Forx,y G Wj and n ^ Rj, dist(T"x, T'^y) ^ dist(T^^x, T^^y). 

Moreover, there exists c' > such that, under the different assumptions, the following estimates on 
the tails hold: 

(\ ( 0{un) in the first case, 

Wj \ = < 0{{logn)Un) in the third case, 
Rj>n j y 0(e~^"'') in the second and fourth cases. 

In the proof of the theorem, it will be sufficient to work on Ui, since the same construction can then 
be made on each Uj. 

The fact that the Wj form a partition of M modulo a set of zero Lebesgue measure will come from 
the estimates on the size of the tails, and is not at all trivial from the construction. 

This theorem implies the following result on invariant measures: 

Theorem 3.2. Under the assumptions of Theorem \S.l\ assume moreover that < 00 in the first 

case, ^{\ogn)un < 00 in the third case. 

Then there exists a finite number of invariant absolutely continuous ergodic probability measures 
/ii, Moreover, their basins cover almost all M. Finally, there exist disjoint open subsets 

Oi, ... ,0k such that ni is equivalent to Leb on Oi and vanishes on M\Oi. 

In particular, if T is topologically transitive on A, there exists a unique absolutely continuous invariant 
measure. 

Proof of Theorem \8.^ We build an extension of M, similar to a Young tower except that the basis 
will be constituted of the finite number of sets Ui, . . . , Un- More precisely, set X = {{x,i) \ x G 
Wj, i < Rj}, and let tt : X ^ M be given by tt{x, i) = T\x). We set, for x ^Wj, T'{x, i) = {x,i + 1) 
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ii i + 1 < Rj, and T'(x, Rj — 1) = (T^^{x), 0). Thus, vr o T' = T o tt. Let m be the measure on X 
given by m(y4 x {i}) = Leb(74) when A C Wj and i < j, so that 7r*(m) is equivalent to Lebesgue 
measure. The condition on the tails ensures that m is of finite mass. 

On X, the map T' is Markov, and the map Ty induced by T on the basis Y = {{x,0)} is Markov with 
a Lipschitz volume-distortion and the big image property. Classical arguments ( |Aar97j Section 4.7]) 
show that Ty admits a finite number of invariant ergodic absolutely continuous probability measures 
pi, . . . , pi. Moreover, each of these measures is equivalent to m on a union Yj of some sets Ui x {0} 
(the Yj are exactly the transitive subsystems for the map Ty). Finally, almost every point of F lands 
in one of these Yj after a finite number of iterations of Ty. Inducing f| IAar97[ Proposition 1.5.7]), 
we get a finite number of absolutely continuous invariant ergodic measures i/i, . . . , i/;, whose basins 
cover almost all X. The condition on the measure of the tails ensures that the z/j are still of finite 
mass, whence we can assume that they are probability measures. 

The measures vr*(z/j) are not necessarily all different. Let pi, . . . , pk be these measures without 
repetition. They are ergodic, and their basins cover almost all M, whence there is no other absolutely 
continuous invariant ergodic measure. 

Let p = 7r=i,(z/) be one of the measures pj. Since z/ is equivalent to m on some set Ui x {0}, p is 
equivalent to Leb on Ui. We will construct the open set 0{p) of the statement of the theorem. Let 
fio be the interior of U (it is nonempty by construction). By induction, if f2„ is defined and open, 
set fin+i = T{Qn\S) U fin- As S is closed and T is a local diffeomorphism outside of S, fln+i is still 
an open set. Set O = [jfln- As p is invariant, we check by induction that p is equivalent to Leb 
on fin, whence on O. Let us show that, if A C M\0, then p{A) = 0. Otherwise, by ergodicity, 
there would exist n such that p{T~"-{A) fl Qq) > 0. As p{S) = (since Leb(5') = 0), we get 
/i(T-"(A) n iflo\S)) > 0, whence /i(T-("-i)(A) n fli) > 0. By induction, p{A n fi„) > 0, which is a 
contradiction. □ 

This result is a first step towards the spectral decomposition of T. It was already known, under 
weaker assumptions (see in |ABVnn| the remark following Corollary D). We will get later a complete 
spectral decomposition: each measure pi has a finite number of components which are mixing (and 
even exact) for an iterate of T (Theorem 14. 3L which also gives the speed of decay of correlations). 



3.1 Description of the construction 

To prove Theorem 13. H we will build a partition of t/i by sets Wi, W2, ■ ■ ■ such that, for every n, there 
exists a return time i?„ such that T^" is an isomorphism between Wn and one of the U, expanding 
of at least a""/^ and whose volume-distortion is Di-Lipschitz. In fact, Wn will be some set J^"(x). 
Set Hn{Ui) = Hnn{y eUi \ dist{y,dUi) ^ A?}. Hence, if a; e i?„(f/i), we have Vn{x) C Ui by the 
fourth assertion of Lemma EHl 

We build in fact points x\, . . . , x]^^-^ at time 1, and , . . . , xf^^) time 2, and so on. They will satisfy 
the following properties: 

• Xi, . . . , X^i^n) 

belong toHn{Ui)\[j 

i<n,j^i(i) ^^ni^)), ^^'^ ^his sct is covcrcd by [Jj f^{x^)- 

• the sets J^(x") (for n E N* and 1 ^ j ^ K^)) disjoint, and included in Ui. 
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We will take for Wj the sets /^(x"), and the corresponding return time Rj will be n. 

Construction ofx^. The construction is by induction on n. At time n, note that, if x,y G iJ„(f/i), 
then I^{x) and I^{y) are either disjoint or equal. Hence, there exists a system J^(x"), . . . , 

of representatives of the sets /^(x) for x G -f^n(t^i)\ Uj<n j<«(j) (^^^ finite by Lemma 
EH). 

By construction, two sets I^{x^) constructed at the same time are disjoint. Take m > n, and 
G HmiUi)\ [ji<ni.j<:i{i) %n{x])- Then G ifm\7^„(x^), whence Lemma EIE ensures that C(x^) 
is disjoint from /^(x"). 

Finally, to see that /^(x") C f/i, we use the fact that x" G Hn{Ui), whence dist(x", 9?7i) ^ A". As 
K(xr) C 5(x^, A?), this implies that C(x^) C t/i. □ 

The properties of hyperbolic times given in Lemma 12.31 imply that the expansion and distortion 
requirements of Theorem 13.11 axe satisfied. It only remains to estimate Leb{x | 3j, x G Wj and Rj > 
n}. 

3.2 Measure of points which are forbidden many times 

We will denote by J„ the set of points which are forbidden at the instant n, i.e. 

and I"^ the set of points which are forbidden by the instant n, i.e. 
In particular, J" C In+i- Finally, set 

Sn= U ILi^)- (16) 

This is the set of points which are selected before the instant n. In this paragraph, the word "time" 
will be used only for durations, and "instant" will be used otherwise. 

In this paragraph, we will prove Lemma EUl which says that the set of points which are forbidden 
at k instants without being selected has a measure which decays exponentially fast. The argument 
is combinatorial: if a point is forbidden by few instants, then it will be forbidden for a long time at 
many of these instants, and it is easily seen that this gives a small measure (Lemma l3.6ll . Otherwise, 
the point is forbidden by many instants, and we have to see that each of these instants enables us 
to gain a multiplicative factor A < 1. We will treat two cases: either the forbidden sets are included 
one in each other, whence only a proportion < 1 is kept at each step, which concludes fLemma l3.4|) . 
or the forbidden sets intersect each other close to their respective boundaries, and we just have to 
ensure that these boundaries are small enough (Lemma l3.3j] . 



Decay of correlations for nonuniformly expanding systems 



15 



We will write B for a set i-^- a "forbidden ball" (where x" is one of the points defined in the 

construction of paragraph EH} • Then t{B) will denote the instant n by which it is forbidden, while 
the "core" C{B) = J^(x") is the inner part of B, corresponding to points which are really selected. 
UT'^^\C{B)) = Ui, then T*^^\B) = {x \ dist{x,U,) ^ whence diam r*(^) (5) ^ ^ ^ f . In 
all the statements and proofs of this paragraph, the sets denoted by Bi or B'^ will implicitly be such 
forbidden balls. We will define in the following lemmas sets Z^, . . . , of "points which are forbidden 
at many instants", and we will see that each of them has an exponentially small measure. 

Lemma 3.3. Let Q eW. Set 

Z\k,Bo) = (x I 3B[,Bi,...,Bl,Br withWl ^ i ^ r,t(B,_i) ^ ^(5^ ^ t{Bi)-Q,B, (f_ B'-, 

j2 ^^^'^'^^^'^ ^k, andxef]B,nf]B', 



i=l 



1=0 i=l 



Then there exists a constant C3 (independent of Q) such that for all k and Bo, Leh{Z^[k, Bq)) ^ 
C3(C3A^)^Leb(C(i?o)). 

Recall that A2 is a constant satisfying and (fT!^ . 

Proof. Let C3 be such that, for 1 ^ N, Leb{x | dist{x, Ui) ^ ||} ^ ■^Leb(?7j), and such that 

'^t-i {C2D2Y ^ 1. We will prove that C3 satisfies the assertion of the lemma, by induction on k. 

1-G3 

Take = 0. Let n = t(5o), and i be such that T^'iCiBo)) = Ui. Then Z\0,Bo) = Bq, whence 
T"(Zi(0,5o)) = {x I dist(x,f/i) ^ This gives Leb(T"(Zi(0, 5o))) ^ g Leb(T"(C(5o))). As 
the distortion of is bounded by D2, by JIH), we get Leh{Z\0,Bo)) ^ C3 Leb(C(So)). 

Take now k ^ 1. Then, decomposing according to the value of B[, we get 

k 

^'(^,i?o)c|J U U Z\k~t,B^). 

t=i B[r\Bo^% BinB[j^(/i,Big^B[ 

Let us show that, if t(-Bi) — t{B[) = n, then Bi is included in an annulus of size a"/^ around B[. 
More precisely, set p = t{B[), U- = Tp{B[), and let us show that 

T^iB^) C \ dist(y, dU',) ^ . (17) 

Note that Bi contains a point of dB[, since it is connected and intersects B[ and its complement. 
Thus, T^{Bi) contains a point oidU[. Moreover, 

diamTP(5i) ^ (T"/MiamT"+^'(5i) ^ a"/^^. 
This shows (fT7|) . Note that (fT3|l gives an upper bound for the measure of (fT7|l . 
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Since the distortion is bounded by D2 at hyperbolic times, and the cores C{Bi) are disjoint by 
construction, we get by (fTTjl and (fTTni that 

J2 Leb(C(Si)) ^ C2AfD2Leb(C(5;)). (18) 



t(Bi)-t(B{) 



Finally, write q = t{Bo). Let x be such that C{Bq) = /^(x). The sets C{B[) are pairwise disjoint by 
construction, and included in Vq{x) by Lemma [Ol Moreover, T'' is a diffeomorphism on Vq{x) and 
its distortion is bounded by D2. Since T'^{C{Bo)) is a set Ui and T'^iVq^x)) = i?(T%,52), we have 
Leh{Ti{Vq{x))) ^ C2Leb(T'?(C(5o))) by By bounded distortion, we obtain 

J2 l^eh{C{B[)) ^C^D^LehiCiBo)). (19) 
B[nBo^<D 

Using the induction assumption, we finally obtain 

k 

Leh Z\k, Bo) Yl LehZ\k-t,Bi) 



t=l B[nBoytd Bir\B[j^d,Bi(^B[ 

t(Bi)-t(B{) 

Q 



k 



^Y. Y C,{C,\^f~'heh{C{B,)) 

t=l B^nBo^d BinB[^fD,Bi(^B[ 



Q 



k 



^Y Y C,iCsX^)''"'C2XfD2LehiCiB[)) 
t=i B[nBoT^9 

^ C^XfCliC^D^f [Y^A Leb(C(i?o)). 



i=l 



□ 



By definition of C3, we have {C2D2Y (^SLi ^3 *) ^ ^- This concludes the induction. 
Lemma 3.4. Set 

ZIj^ = {x\^Bi2B2---2Bk wtth t{Bk) andx e{Bin---n Bk)\SN}. 
Then there exists a constant A3 < 1 such that Leb(Z|^) ^ A3Leb(M). 

Proof. We fix N once and for all in this proof, and we will omit all indexes A^. We will show that 
■^3 = c^D^+i satisfies the conclusion of the lemma. Note that, for every 5, 

Leb(5) ^ C2D2Leh{C{B)) (20) 

by (fT^ and the bounded distortion of hyperbolic times. 



Decay of correlations for nonuniformly expanding systems 



17 



We will write Bi for the sets of balls B with t{B) ^ N which are not included in any other ball B' . 
Write also B2 for the set of balls B ^ Bi with t{B) ^ N which are included only in balls of Bi, and 
so on. We will say that a ball of Bi has rank i. Every ball B has finite rank, since a ball which is 
constructed at time n has at most rank n. 

Set = UiLi Ufiefii ^(-^)- these are the points which are selected in balls of rank at most k. Set 

\BeBk J 

Let us show that Z| C Z|. 

Take x E Zf, it is in a set (-Bi fl • • ■ fl Bk)\SN with -Bi 2 -^2 " " " 2 -^fc and t(-Bfc) ^ N. In particular, 
Bk is of rank r ^ k. Take -B^ 2 -^2 2 ' ' ' 2 ^r-i ^ B[. a sequence with B'^ G Bi and B'^ = B^. In 
particular, x G 5^. Moreover, S*^ C Sn- As x ^ S'at, we get x ^ S'^. This shows that x G 

Let us estimate Leb(Z^_,_]^) using Leb(Z|). Consider -B^+i G B^+i. Let B^ be a ball of rank A; 
containing -Bfc+i- As the cores of different balls are disjoint, C{Bk+i) fl S*^ = 0. Thus, C{Bk+i) C 
Bk\S'f^ C However, C(-Bfc+i) C S'^j^^ by definition, whence C{Bk+i) fl ^f+i = 0. This shows that 
C7(i?,+i) C Zl\Zl^,. 

Finally, by dSH, 

Leb(Z3^,) ^ Leb(5,+i) ^ ^2/^2 J] Leb(C(5fc+i)) ^ ^2/^2 Leb(Z|\Z3^,) 

since the are disjoint. Hence, 

+ 1) Leb(Z|+i) ^ C2/^2 Leb(Z|+i) + C2D2 heh{Zl\Zl^^) = C2D2 Leb(Zf ). 

We obtain by induction that Leb(Z|) ^ (^ c%^+i ) Leb(M), which gives the same inequality for 
Leb(Z|) since Z^ C Zl □ 

Lemma 3.5. Set 

z^{k,N) = {x \ 3ti < . . . < tk ^ N,x e n ■ ■ ■ n P'^}\Sn. 

There exist constants C4 > and A4 < 1 such that, for all 1 ^ k ^ N , Leb(Z^(A;, A^)) ^ C4A4. 

This lemma means that the points forbidden by at least k instants have an exponentially small 
measure. 

Proof. Take Q large enough so that CsA^ < 1 in Lemma nOl Write A^ = rQ + s with s < Q. 

Let X G Z'^lk, N), forbidden by the instants ti < . . . < tk. For ^ m < r, we choose in each interval 
[uQ, {u + 1)Q) the first instant ti (if there exists one), which gives a sequence t[ < . . . < t'y, with 
Qk' + s ^ k. Then we keep the instants with an odd index, which gives a sequence of instants 
ui < . . . < ui with 21 ^ k' , whence / ^ k/ (2Q) — s. Moreover, Wj+i —Ui^Q for all i. Let Bi, . . . ,Bi 
be balls constructed at the instants Ui and forbidding x. 
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Set I = {1 ^ i ^ I, Bi C Bi n ... n Bi_i} and J = [1, If Card/ ^ 1/2, we keep only the balls 
whose indexes are in /. Since there are at least 1/2 such balls, x G Zf^2 n (where is defined in 
Lemma ISiH) • This lemma implies that the points obtained in this way have an exponentially small 
measure (in /, whence in k). 

Otherwise, Card J ^ 1/2. Let jo = sup J, and io = mi{i < jo,Bj^^ ^ Bi}. Let ji = sup{j ^ G 
J}, and ii = mi{i < ji, Bj^ ^ Bi], and so on: the construction stops at some step, say in- Then J C 

[J(is, js] by construction, whence YliUs ~ is) ^ Card J ^ 1/2, which implies that ^ 



t(B,J-i(B,J 



S ^^"q^" ^ ^2, since two instants Uj and Ui are separated by at least Q{j — i) by construction. 

Hence, the sequence Bi^, B-i^, Bj^^, . . . , Bi^^, Bj^ shows that x G Z^{l/2, Summing the estimates 
given by Lemma IX3l over all possible balls -Bj„, we also get an exponentially small measure (since 
the cores are disjoint). □ 

Lemma 3.6. For a hall Bi = I^^_^^^{xi), set 
Z^{ni, . . . , rik, Bi) = {x \ 3^2, ■ ■ ■ ,tk with ti < . . . < tk and X2, . . . ,Xk such that 

\fl^z^k,xel%^^^Sxi)}. 

There exists a constant (independent of Bi,ni, . . . ,nk) such that, when rii, . . . ,71^ > P (given by 
Lemma \2.,^) . 

heh{Z\n^, ...,n,,B^))^ C,iC,X:^^) ■ ■ ■ (CX^^') Leb(C(i?i)). 

In fact, Z^{ni, . . . ,nk, Bi) is the set of points which are forbidden for a time at least rii by Bi, and 
then for a time at least n2 by another ball B2, and so on. 

Proof. The proof is by induction on k. 

Let X G Z^{ni, . . . ,nk, Bi). There exists by definition a ball B2 = /^?^2+i(^2), constructed at an 
instant t2 > ti, such that x G Z^{n2, . . . ,nk,B2). The point X2 is not forbidden at the instant ^2 
(otherwise, X2 could not be selected at the instant t2 according to the construction of paragraph 13. HI . 
Hence, Lemma l275l vields that I^^^_^_p{xi) fl I^^^^p{x2) = 0. But x is forbidden by the instant ^2 for 
a time at least n2 > P, whence x G I'^^,^_^_p{x2) . Thus, x ^ I'^^^_^^p{xl) . As x G I^f_^_^_^_^{xi), we get 
ti + ni < t2 + P, i.e. t2 — ti > ni — P. 

Set Ui = T*^(C(i?i)). The expansion at hyperbolic times gives 

, to—t-t , Til —P Qr\ 

diam(T*^(52)) ^ a— diam(T*^(52)) ^ (^~^- 

As dist(T*^(x), 9f/j) ^ lo^^^ since x if forbidden for a time at least ni, we have proved that there 
exists a constant Cg such that 



T*^(52) C C := |y I dist(y,9t/,) ^ C^a'^Y 



By the induction hypothesis, Leb(Z^(n2, . . . , n^, ^2)) ^ C^{C^\l^) ■ ■ ■ [C^X^'') LebC(E2). As the dis- 
tortion is bounded, we get Leb(r*i(Z5(n2, . . . ,nfc, B2))) ^ D2C^{C^Xl^) ■ ■ ■ (C'sAg'^) Leb(T*i(C(52))). 
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The sets C(i?2) are disjoint by construction and included in ^^^(xi) by Lemma EH Since T*i is in- 
jective on \4^(a;i) by LemmaEBl the sets T*^{C{B2)) are still pairwise disjoint. Moreover, they are 
all included in the annulus C. Hence, 

Leb(T*i (Z^(ni, . . . , n,, B^))) <: Leb(r*^ (Z^K, . . . , n,, B^))) 

B2 

^ CMC,\T) ■ ■ ■ (CgA^^) 5^Leb(T*nC(52))) 

B2 

By JIHI), there exists C7 such that Leb(C) ^ Leb(f/i). Hence, 

Leb(T*H^'(rii, • • • , n^, ^ CsCrZ^aA^ (CsA^) ■ ■ ■ (C.X^^) Leb(f/,). 

The distortion of the map T*^ is bounded by D2 on Bi. Since f/j = T*^(C(i?i)), the previous equation 
implies 

Leb(Z5(ni, . . . , n,, ^ CgC^D^Ar (CsA^) ■ ■ ■ iC,\^2n Leb(C(5i)). 
This concludes the proof, if C5 ^ is taken large enough so that the result holds for A; = 0. □ 

The following lemma will subsume all the previous lemmas: it shows that the points forbidden at k 
instants have an exponentially small measure. 

Lemma 3.7. Set 

z%k,N) = {x I 3ti<...<tk^N,xeit,n...nitJ\SN. 

There exist constants Cs > and A5 < 1 such that, for all k ^ N, 

Leh{Z\k,N)) ^ CsXl 

Proof. Take R> P (given by Lemma l275|l so that A2 + CsAf < 1. Let x G Z^{k,N), and consider 
all the instants Ui by which it is forbidden for a time Ui ^ R, ordered so that ui < ■ ■ ■ < Up. Then 
X G Z^{ni, . . . ,np, Bi) for some ball Bi. If ^rij ^ k/2, we do not do anything else. Otherwise, 
let vi < . . . < Vq be the other instants by which x is forbidden, for times mi, . . . ,mq < R. Then 
+ is not less than the number of instants at which x is forbidden, whence ^ ^/2- 

This implies that Rq ^ k/2. We obtain 



Z^{k,N) C 



U U Z'{ni,...,np,Bi] 

. Bi ni,...,np^R . 



UZ\k/{2R),N). 



Consequently, Lemmas ESI and EEl yield that 

Leh{Z%k, N))i^J2 Yl '^^i^^XT) ■ ■ ■ {05X2") Leb(C(5i)) + C4A 



k/{2R) 
4 



B\ ni,...,np^R 
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As the cores C{Bi) are disjoint, ^ Leb(C7(i?i)) ^ Leb(M) < oo. To conclude, it is therefore sufficient 
to prove that 

ni,...,np^R 

decays exponentially fast. 
We use generating series: 



n ni,...,np^R p=l \ n=R 



05^2 z 



1- Xoz-C.X^z^' 



As A2 + CsAf < 1, this function has no pole in a neighborhood of the unit disk in C. Hence, its 
coefficients decay exponentially fast, i.e. there exist constants Cg > and Ae < 1 such that 

ni,...,np^R 

E ni=n 

We just have to sum over n ^ k/2 to conclude. □ 



3.3 Proof of Theorem [O 

We check in the four cases of Theorem Kill that the conclusions on the measures of the tails hold. 
In this proof, the precise choice of a, 6 and e° in paragraph 12.11 is important. From the previous 
paragraph, we will only use Lemma f3. 71 

Proof of the first and second cases. Recall that Leb{x | h^oix) > n} = 0(m„). Recall also that Sn is 
the set of points selected before time n, and that 9 is defined in Lemma ESI Let us show that 

Ui\Sn C {xeUil hlo{x) > n} U |x G f/i I dist(x,9f/i) ^ Af^^j U Z^{en/2,n). 

This will conclude the proof, since the second and third sets have an exponentially small measure, 
by (fT^ and Lemma EiZl 

Take x in Ui\Sn, which does not belong either to {hlo{x) > n} or to |dist(a;, (9f/i) ^ A^"^^|. By 
Lemma l2^ x has at least 9n hyperbolic times between 1 and n, whence at least 9n/2 between 
9n/2 and n. We will denote them by ti < . . . < ^ ^- As dist(x, (9[/i) > A^"^^, we have in fact 
X G HtXUi) for all these instants. If x was not forbidden at the instant tj, then it would be selected 
at the instant ti by construction, which is not possible since x ^ Sn- Hence, x E It^. We obtain in 
this way at least 9n/2 instants at which x is forbidden, whence x G Z^{9n/2,n). □ 

Proof of the third and fourth case. Denote by N{x, n) the number of hyperbolic times of x between 
1 and n. 
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Lemma 3.8. Let neW and k{n) e [l,en]. Then 

Leh{x I N{x,n) < k{n)} ^ Leb {x \ hlo{x) > n ^^'^'^ 



Proof. Write SHi for the set of points whose first positive super hyperbolic time is /. If a point x 
has a super hyperbolic time j between k{n)/6 and n, then it will have at least 6j ^ k{n) hyperbolic 
times between 1 and j, by Lemma [Ol Hence, 

{x\ N{x,n) <k{n)} G M\ |J SH^. 

Denote by /c G [0, k{n)/6) the last super hyperbolic time of x before k{n)/0. We get 
/ \ k(n)/e I I \\ k{n)ie 

Leb M\ U SHj \^ SHk n T^M |J 5i7M ^ C ^ Leb ( |J SH^ 

\ fc(n)/e<j<n J k=0 \ \l>n-k j j k=0 \l>n~k 

using the inclusion SH/. C and Lemma 12771 for the last inequality. 

By Lemma l27I| a point x has at least one super hyperbolic time between 1 and h'^o{x), whence 
U«>n-fc ^ I ^£o(a;) > n — k}. This concludes the proof of the lemma. □ 

For any k{n), the same arguments as in the proof of the first and second cases imply that 

Ui\Sn C {x I N{x,n) < k{n)} U {x \ dist(x, (9f/i) ^ A^^"^/^} U Z\k{n)/2,n). 
By (fT^ . Lemma Em and Lemma EHl we get 

Leb(f/A5n) ^ Leb l^h^oix) > n - ^| + cX^"y2 ^ ^^^.h/2_ ^31) 

To conclude the proof, we just have to choose correctly the sequence k{n). 

Assume that Leb{a; | h'^o{x) > n} = 0{un) where u„ has polynomial decay. Choose K large enough so 
that k{n) := [K\ogn\ satisfies Xf""^'^ = 0(u„) and A^^^^^^ = 0{un). Then ^ gives Leb(f/i\5„) = 

0{{logn)Un-k{n)/9) = 0{{\ogn)Un). 

Assume finally that Leb{x | h'^o{x) > n} = 0(e~'^"'') with rj G (0,1]. Choose k{n) = [n^\ if r/ < 1, 
and k{n) = [f nj if r/ = 1. Then (jHl gives Leb([/i\5„) = 0(6"'='"'') for some c' > 0. □ 

The logarithmic loss in the polynomial case comes from the factor k{n) in Lemma f3. 81 



4 The Young tower 

Using Theorem 13. H it is possible to prove directly the estimates on the decay of correlations (under a 
mixing assumption): the coupling arguments of [You99j apply to the "tower" built from the partition 
Wj (the only difference with the towers of |You99] is that the returns to the basis do not cover the 
whole basis, but only one of the sets Ui). This is for example shown in |(TOun4| . However, in view 
of the existing literature, it seems more economical to build a true Young tower, in order to apply 
directly the results of |You99j (or rather a small improvement of these results, since the results of 
Young are not sharp enough in the stretched exponential case). 
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4.1 Construction of the Young tower 

The Young tower is given by the following theorem: 

Theorem 4.1. Under the assumptions of Theorem, LV.M let fi be one of the invariant absolutely 
continuous ergodic probability measures given by this theorem. 

Then there exist a nonempty open set B on which /i is equivalent to Lebesgue measure, a partition 
(modulo ) Z\, ^2, ... of B, and times K^, -R2, . . . such that, for all j 



1. T i is a diffeomorphism between Zj and B. 

-\z, 



R! 

2. T,J expands the distances of at least cr^^/^ > 1. 



R' 

3. the volume-distortion ofT^^[ is Lipschitz. 

4. For x,y e Zj and n ^ B!-, dist{T''x,T''y) ^ dist(T^ix, T^^y). 
Moreover, the estimates on the size of tails as given in Theorem \S.l\ still hold. 

Proof. Let X be the extension of M constructed in the proof of Theorem 13.21 using the auxiliary 
partition, and v one of the invariant ergodic measures on X such that 7r*(z/) = yU. We identify each 
set Ui in M with Ui x {0} in X. 

On one Ui (let us say Ui), the measure v is equivalent to m. The basis B of the Young tower will be 
Ui. Write U2, . . . ,Us ioi the other sets Ui on which u is equivalent to m. Let Ty be the map induced 
by T' on F = {(x, 0)} C X, i.e., on an element Wj of the partition B given by Theorem 13. IL with 
return time Rj, we set T^(x, 0) = (T^^ix), 0). We define a partition i3" of F by = {X~\T{.)-'{B): 
thus, an element of is sent by Ty, . . . , (Ty)"~^ on subsets of elements of B, and by (Ty)" on a set 
Ui. As u is ergodic, there exists T > such that every Ui (with i ^ s) contains an element of for 
some n < L, whose image under (Ty)" is Ui. 

For X G [Jl Ui, we define a sequence of times ^0(2;) = 0, ti(x), ^2(2^), • • • and an integer k{x) (corre- 
sponding to the number of iterations before x is selected) in the following way: let Bq E B contain 
X, and let Ri be its return time. Set ti(x) = Ri. If Ty(_Bo) = Ui, we set k{x) = 1 and we stop here. 
Otherwise, T^^{Bo) is one of the sets Ui with 2 ^ i ^ s. We consider the set Bi of the partition 
B containing T^^{x), with a return time R2. Set t2{x) = ti{x) + R2. If T^^^^\x) is in Ui, we set 
k{x) = 2 and we stop here. Otherwise we consider the next iterate of T*^^^), that we denote by 
j'ta(x) ^ and we go on. More formally, k(x) = k{T^^x) + 1 and tj{x) = tj_i(T^^{x)) + ti(x) for every 
j ^ k{x). By definition, k{x) is the smallest integer n ^ 1 such that the element of B^ containing x 
is sent on Ui by (Ty)". 

The elements of the final partition will be the sets Zj constructed in this way, included in Ui, and 
the corresponding return time will be tk{x){x) for x G Zj (this is independent of x). By construction, 
T^k{x){x) .^^ — jj^^ Qj^^ have a Young tower. 

In the end, almost every point will be selected (we will see later that the measure of the tails tends 
to 0). The distortion and expansion properties of the partition B ensure that these properties will 
remain satisfied by the Young tower. We just have to prove the estimates on the measures of the 
tails to conclude. 
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Set t{x) = tk(x){x). In at most L steps, an element of every f/j is selected to come back to f/i, by 
definition of L. Since the distortion is bounded, there exists e > such that 

Leb(r = or ... or r = tj+L-i I ti, . . . , tj_i, t > tj-i) ^ e. (22) 

Moreover, still by bounded distortion, 

Leb{tj+i -tj>n\ti,...,tj} ^ Leh{Wk), (23) 

this last term being estimated by Theorem 13.11 We want to obtain estimates on the measure of the 
tails, i.e. on Leb{x | r(x) > n}, and we will use (f^ and (f^ to get them. The following lemma is 
indeed sufficient to conclude the proof. □ 

Lemma 4.2. Let (X, /i) be a space endowed with a finite measure and k : X ^ N and tQ, ti,t2, ■ ■ ■ '■ 
X — > N measurable functions such thatO = to < < ^2 < • • • almost everywhere. Setri^x) = tk{x){x), 
and assume that there exist L > and e > such that 

/i{r = tj or ... orT = tj+L-i I ^i, • • • , tj-i, t > tj^i} ^ e. (24) 

Assume moreover that there exist a positive sequence Un and a constant C such that 

fi{tj+i -tj > n \ ti,. . . ,tj} ^ Cun. (25) 

Then 

1. If Un has polynomial decay, fi{T > n} = 0{un). 

2. IfUn = e"'^"'' with c > and rj E (0, 1], then there exists c' > such that /i{r > n} = 0{e~'^'^'^). 

Proof. In |You99j . Young considers a problem which is a priori completely different: she wants to 
estimate the speed of decay of correlations in towers. However, she introduces a sequence of times 
tn{x) which satisfies the assumptions of the lemma, and she uses only the properties (^Hl and (pKll 
to obtain estimates on the set /i{r > n}. In particular, in the fourth section of jYou99| . she proves 
our lemma when m„ = e~^", and when m„ has polynomial decay. She assumes L = 1, but her proofs 
can easily be adapted to the general case. Moreover, for the polynomial case, she only deals with 
the case m„ = l/rC , but the same proof works directly in the general case, using that Un/i ^ u^i'^ for 
some 7 > 0. 

However, in the stretched exponential case (i.e. < 77 < 1), the estimates of Young give only 
Ii{t > n} = 0{e~"''^ ) for any rj' < rj^ which is weaker than the result of our lemma. We will give a 
different proof in this case. 

When and w"^ are two real sequences, we will write w-^ -k w"^ for their convolution, given by 
{w^ •kw'^)n = Sa+6=n^a^6- When w IS a sequcucc, we will also write w*' for the sequence obtained 
by convolving I times w with itself. 

Write Vn = Ce"^"'', so that fi{tj — tj^i = n \ tj_i, . . . ,ti} ^ t>„. Let us show that, for large enough 
K, the sequence Wn = ^n^KVn satisfies 



Vp E N,{w -k w)p ^ Wp. 



(26) 
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Note that, on [0,1/2], the function {x^ + (1 — x)^ — '^)/x^ is continuous (it tends to 1 at 0), and 
positive, whence larger than some constant 7 > 0. Hence, x"^ + {1 — x)^ ^ 1 + '^x^. For p < 2K, 
{w i< w)p = 0. Take p ^ 2K. Then 



(w 



For X = j/p, we have x G [0, 1/2], whence 

Taking K large enough so that 2CJ2j>K^~^'^'''' ^ 1' obtain (f26|) . 

Let A; ^ and Ac {1,. . .,k}. For j G A, take Uj > 1. Set Y{A, rij) = {x \ k{x) ^ sup A and Vj G 
A, — tj_i(x) = rij}. Conditioning successively with respect to the different times, we get 



by ()25|1 and the definition of 

Set q{n) = [an'^\, where a will be chosen later. Take x such that r(x) > n. If > g(n), i.e. x 
is selected after more than q{n) steps, we do not do anything. Otherwise, let / = k{x) ^ q{n), and 
let Uj = tj{x) — tj-i{x) for j ^ /. Write A = {j \ nj ^ K}. Thus, x G Y{A,nj). Moreover, as 
= '^(^) > have J2jeA^j ^ tt- ~ Kq{n) ^ r;,/2 if n is large enough. We have shown that 



{a; I t{x) > n] d {k{x) > q{n)} U |J |J Y{A 



(27) 



Ac{l,...,g(n)} Uj-^K 

Ea nj^n/2 



By (f2i|) . fi{k{x) > q{n)} ^ (1 — ^ e for some c". Moreover, writing / = Card A and 

using (f26ll . 



U U nA 

Ac{l,...,q{n)} nj^K 



,nj) 



E E n 

Ac{l,...,g(n)} nj^X jSA 



E 



< E 

O^i^g(ri) 



q{n] 

I 



ni,...,ni^K 
nj^n/2 



E iV)t(:^-'% 

0^/<g(n) ^ ^ n/2 

E (t')E-v-2'<">i: 



0-^l^q{n) ^ ' n/2 n/2 

As Wn = 0(e~^"''), one proves (comparing to an integral) that Yl'^/2'^p ~ 0{n^^'^e~'^^'^^'^^''). Hence, 
if a is small enough, 2'^*^"^ = 0{e~^'^'^) for some c' > 0. By (f27|) . we have proved that 

/i{r(x) > n} = ©(e-'^'""). □ 
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4.2 Consequences 

Theorem 4.3. Let T satisfy the assumptions of Theorem LV.^ be one of the invariant ergodic 
absolutely continuous probability measures given by this theorem, and O be an open set such that 
is equivalent to Leb|o. 

Then there exists a finite partition (modulo ) f^o, • • • , ^d-i of O in open sets, such that T{^li) = ^li+i 
(modulo 0) for i ^ d — 1 (Q^ is identified with flo), CLnd such that, on each Vli, the map T'^ is mixing 
(and even exact) for the measure jj,. 

Finally, for every functions f,g:M^W with f Holder and g bounded, there exists a constant C 
such that, for Q ^ i ^ d — 1, for all n G N, the correlations Corf2.(/, g o T'^") := Jq. f ■ g o T'^^ d/x — 

(L./d/i) (/f^^^d/i) satisfy 

{C X]^n ""p ^'^ fi''^^^ case, 

CE^n(logP)«P ^n the third case, (28) 
Ce~'^ in the second and fourth cases. 

When all the iterates of T are topologically transitive, there exist a unique measure /x and a unique 
set Q. This proves Theorems II . II et fTTHl 

Proof. Theorem 14. II makes it possible to construct an abstract Young tower X = {{x,i) \ x E Zj,i < 
R'j}, a projection tt : X M given by n{x, i) = T*(x), and a map T' on X such that vr o T' = T o vr, 
as in the proof of Theorem 13.21 fbut using the partition given by Theorem 14. II instead of the partition 
given by Theorem 13 .111 . 

By |You99| . T' admits a unique absolutely continuous invariant probability measure u. The measure 
7r*(z/) is absolutely continuous with respect to /i, whence 7r*(z/) = /i by ergodicity. 

Set di = gcd(-R^), and write, for ^ A; ^ rfi — 1, = {{x,i) E X \ i = k mod di}. Thus, T' 
maps Xk to Xk+i for k < di (taking k modulo di). The system (X^, {T'Y^) is then a Young tower 
whose return times are relatively prime, and whose invariant measure is Uk '■= ^\Xk- |You99[ Theorem 
1] implies that z/^ is exact for {T'Y^ . Moreover, the correlations of Holder functions (as defined in 
|You99j ) decay as indicated in (f28|) : in the exponential case, this is proved in |You99j . Young treats 
the case of l/n'^, but her proof can easily be adapted to the polynomial case. It remains to treat the 
stretched exponential case, which is given by the following lemma: 

Lemma 4.4. Let {X, T') be a mixing Young tower, and assume that the return time on the basis 
R satisfies m{R > n) = 0(e~'^"''') for some < rj < 1. Then, if f is Holder and g is bounded, the 
correlations of f and g are bounded by e"^"'' for some c' > 0. 

Proof. This is a consequence of |You99[ Section 3.5] and Lemma IT!2l □ 
These results are true on X, we still have to come back to M. 

The measures = n^^i'k) satisfy T^:\k = \k+i, and are invariant and ergodic for T'^^. In particular, 
two such measures are either equal or mutually singular. Hence, there exists d (dividing di, let us 
say di = sd) such that = A; if and only ii k = I mod d. Using the same argument as in the proof 
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of Theorem \l^.2\ we check that the measures (for k < d) are supported on disjoint open sets 
Qk- Moreover, T^,(Afc) = A^+i, whence T{Qk) = ^fc+i modulo 0. 

Let us show that A^ is exact for T'^. Let A C Qk have nonzero measure, such that A can we written 
as r-'^"(A„) for any n. Hence, A' = 7r-\A) is equal to (r')-'^"(A;), where A'^ = TT'^An). In 
particular, since Xk is invariant under {T'Y\ we get A' f] Xk = (T')""'^i(A;„ n Xk). As (X^., z/^) is 
exact, this proves that A' fl Xk has full z/fc-measure, which concludes the proof. 

Let finally /, g be two functions on M such that / is Holder and g is bounded. Write /' = / o vr and 
g' = g o n: the function /' is Holder on X, and g' is bounded. For G N, write n = ps + r with 
^ r < s. Then 

/ f.goT'-= [ f.{g'o{TT)o{TT'= I f ■ {g' o {T't) o {TT^ 

The function g' o (T'Y^ jg bounded on X^, whence the estimate on the speed of decay of correlations 
for i>k on Xk gives the same estimate for the decay of correlations of / and g on M. □ 
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